Numerical properties of shifted tridiagonal
نویسنده
چکیده
In this paper, we consider shifted tridiagonal matrices. We prove that the standard algorithm to compute the LU factorization in this situation is mixed forward-backward stable and, therefore, componentwise forward stable. Moreover, we give a formula to compute the corresponding condition number in O(n) flops. Mathematics Subject Classification (2000). 65F35, 65F50, 15A12, 15A23, 65G50.
منابع مشابه
Determinants of Block Tridiagonal Matrices
A tridiagonal matrix with entries given by square matrices is a block tridiagonal matrix; the matrix is banded if off-diagonal blocks are upper or lower triangular. Such matrices are of great importance in numerical analysis and physics, and to obtain general properties is of great utility. The blocks of the inverse matrix of a block tridiagonal matrix can be factored in terms of two sets of ma...
متن کاملComputing Orthogonal Decompositions of Block Tridiagonal or Banded Matrices
A method for computing orthogonal URV/ULV decompositions of block tridiagonal (or banded) matrices is presented. The method discussed transforms the matrix into structured triangular form and has several attractive properties: The block tridiagonal structure is fully exploited; high data locality is achieved, which is important for high efficiency on modern computer systems; very little fill-in...
متن کاملIdentities and exponential bounds for transfer matrices
Abstract. This paper is about analytic properties of single transfer matrices originating from general block-tridiagonal or banded matrices. Such matrices occur in various applications in physics and numerical analysis. The eigenvalues of the transfer matrix describe localization of eigenstates and are linked to the spectrum of the block tridiagonal matrix by a determinantal identity. If the bl...
متن کاملSOLVING NONLINEAR TWO-DIMENSIONAL VOLTERRA INTEGRAL EQUATIONS OF THE FIRST-KIND USING BIVARIATE SHIFTED LEGENDRE FUNCTIONS
In this paper, a method for finding an approximate solution of a class of two-dimensional nonlinear Volterra integral equations of the first-kind is proposed. This problem is transformedto a nonlinear two-dimensional Volterra integral equation of the second-kind. The properties ofthe bivariate shifted Legendre functions are presented. The operational matrices of integrationtogether with the produ...
متن کاملA Numerical Method For Solving Physiology Problems By Shifted Chebyshev Operational Matrix
In this study, a numerical solution of singular nonlinear differential equations, stemming from biology and physiology problems, is proposed. The methodology is based on the shifted Chebyshev polynomials operational matrix of derivative and collocation. To assess the accuracy of the method, five numerical problems, such as the human head, Oxygen diffusion and Bessel differential equation, were ...
متن کامل